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+ Se trata de encontrar una función matemática que describa el comportamiento 
temporal de un algoritmo o fragmento de código en función del tamaño de la muestra. 
« Encontrar esa función matemática será cuestión del análisis del código. 
+ Se busca encontrar una cota superior, es decir, se debe pensar siempre en el peor caso. 
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C eb una constante que representa al entorno de ejecución. 
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Figure 1: Cómo estimar el rendimiento temporal de un algoritmo 
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Regia de la suma: 
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Regla del Producto: 


O(n* log (n)) 


Figure 2: Regla de la Suma - Regla del Producto 


Hacer un análisis en notación O del tiempo de ejecución del siguiente frag- 


mento de código. 
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Hacer un análisis en notación O del tiempo de ejecución del siguiente frag- 


mento de código. 
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Hacer un análisis en notación O del tiempo de ejecución del siguiente frag- 


mento de código. 
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Una programadora de computadoras vive en una calle con casas numeradas 
consecutivamente (desde 1) por un lado de la calle. Cada noche ella sale a pasear a su perro 
dejando su casa y girando al azar a la izquierda o a la derecha, camina hasta el final de la 
calle y vuelve. Una noche suma los números de las casas que pasan (excluyendo la suya). 
La siguiente vez que camina, comienza por el otro lado repitiendo la suma y encuentra, para 
su asombro, que las dos sumas son iguales. Aunque esto se determina en parte por su 
número de casa y en parte por el número de casas en la calle, ella sin embargo siente que 
esta es una propiedad deseable para su casa y decide que todas sus casas subsecuentes 
tendrán esa propiedad. 


Escribe un programa para encontrar los pares de números que satisfagan esta condición. 
Para comenzar su lista los primeros pares son: (número de casa, último número): 
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Pensemos cómo resolverlo... 


¡Muchas Gracias! 


continuará... 


